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correlator-tracker  i.s  the  posterior  di^ibution  of  data  partitionings.  Tliis  is  sliown  to  decompose  into  a  product  of 
conditional  factors,  one  representing  gt^olocation  goodness-of-f5t,  another  fal.se  alarms,  and  anotlier,  target  attribute 
information  wliich  is  often  given  originally  in  lingui.stic  form.  In  mod(;ling  tlie  last  factor  liere.  an  axport -queried  rule-based 
system  is  first  developed.  This  is  tlien  translated  into  a  conjunction  of  comiwumi  statements  consisting  of  probabilistic  or 
fuzzy  set  components.  These  are  all  converted  first  to  a  fuzzy  set  structure,  with  fuzzy  logic  employed,  yielding  a  conclusion 
set.  Finally,  using  llie  author's  previous  discovery  linking  fuzzy  and  random  sets— througli  a  simple  canonical  mapping 
wiiicli  induce.s  a  liomomorpliism  i)etwenn  most  fuzzy  and  random  s»?t  operations— the  results  are  translated  back  into  a 
prol'aiiilistic  framework,  giving  a  prohaliilistic  description  of  the  attribute  factor. 
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ABSTRACT  OF  PAPER 


The  problem  of  multi-target,  multi-sensor  Naval  Ocean-Surveillance 
Correlation  (or  data  association)  is  treated  Trorti  a  combined  probabilistic  and 
fuzzy  set  viewpoint.  The  basic  figure  of  merit  used  in  determining  the  accuracy 
of  a  correlator-tracker  is  the  posterior  distribution  of  data  partitionings. 

This  is  shown  to  decompose  into  a  product  of  conditional  factors,  one  representing 
geolocation  goodness-of-fit,  another  false  alarms,  and  another,  target  attribute 
information  which  is  often  given  originally  in  linguistic  form.  In  modeling 
the  last  factor  here,  an  expert-queried  rule-based  system  is  first  developed. 

This  is  then  translated  into  a  conjunction  of  compound  statements  consisting 
of  probabilistic  of  fuzzy  set  components.  These  are  all  converted  first  to  a 
fuzzy  set  structure,  with  fuzzy  logic  employed,  yielding  a  conclusion  set. 

Finally,  using  the  author's  previow-5  discovery  linking  fuzzy  and  random  sets- 
through  a  simple  canonical  mapping  which  induces  a  homomorphism  between  most 
fuzzy  and  random  set  operations  -  the  results  are  translated  back  into  a  prob¬ 
abilistic  framework,  giving  a  probabilistic  description  of  the  attribute  factor. 


Outline  of  Proposed  Paper 
for  Presentation  at  the  47th  MORS 
Ft.  McNair,  Wash. ,  D.C. 

July  7-9,  1981 

This  paper  treats  the  problem  of  modeling  multi-target,  multi-sensor  data 
association  or  correlation.  The  overall  problem  of  multi-target  tracking  and 
correlation  in  Naval  Ocean  Surveillance  continues  to  be  a  formidable  challenge, 
despite  many  intensive  efforts  by  both  private  industry  and  Government.  (See, 
e.g.,  proceedings  from  the  past  several  years'  sessionsof  the  IEEE  Conference 
on  Decision  and  Control,  the  MIT/ONR  Symposia  on  Distributed  Information  and 
Decision  Systems  Motivated  by  Comnand-Control -Communication  Problems,  and  the 
Naval  Research  Laboratory's  Naval  Ocean-Surveillance  Correlation  Handbook  and 
Library. ) 

An  important  step  in  treating  the  correlation  problem  has  been  the 
recognition  that  it  can  be  considered  formally  a  data  partitioning  problem 
with  unknown  parameter  Q  being  the  true  partitioning  or  association  of  objects 
into  track  sets  or  false  alarms.  (See  the  v.'orks  of  Sittler,  Tse,  Bar-Shalom, 

Reid,  Morefield,  Goodman,  Stein,  Blackman,  and  others  in  various  IEEE 
publications.)  In  particular,  the  posterior  distribution  pr(QlY)  conditioned 
on  data  set  Y  -  or  some  reasonable  approximation  of  this  quantity  -  is  the  key 
measure  in  deriving  and  measuring  the  performance  of  correlator-tracker  schemes. 
pr(Q[Y)  is  shown  to  decompose  into  a  product  of  goodness-of-fit  factors,  which 
can  vary  somewhat  in  structure,  depending  if  forms  are  sought  which  are  either 
recursive  or  nonrecursive  with  respect  to  the  use  of  incoming  new  data  relative 
to  previously  treated  data.  In  any  case,  the  goodness-of-fit  factors  are 
essentially:  (1)  geolocational  -  related  to  a  weighted  sum  of  squared  Kalman 
filter  innovations  or  residuals;  (2)  false  alarms  -  modeled  often  by  a  Poisson 
dispersal  population,  a  unffonnly' distribution,  or  a  truncated  Gaussian 
distribution;  and  (3)  attributes.  Because  of  the  often  non-numerical  or  vague 
linguistic  descriptions  involved  in  (3),  modeling  of  these  components  can  become 
difficult.  For  example,  intelligence  information  may  indicate  a  target  is  in 
the  approximate  area,  or  a  sensor  reading  of  a  signal  is  deemed  to  be  target- 
like,  and  following  an  irregular  zig-zag  pattern  with  large  deviatit^s.  Or, 
perhaps  an  operator  may  state  in  his  report  that  "we  believe  the  target  tracker 
is  now  most  likely  in  bearing  line  range  a,  but  is  also  possibly  in  the  bearing 
line  region  b’.^  The  technique  introduced  here  easily  incorporates  this  vague- 
linguistic  information  directly  into  pr(QlY).  Furthermore,  the  procedure  can  be 
extended  to  be,  in  effect,  an  alternative  approach  to  the  modeling  of  correlation. 

First,  a  rule-based  system  is  established.  This  consists  of  a  collection 
of  modus  ponens  (or  impl icational  forms  'if  (  ),  then  (  )')  rules  which  surveillance 
operators  usually  use  in  concluding  that  new  data  associates,  or  not,  with 
previously  established  tracks,  or  with  each  other.  In  practice,  the  rules  are 
obtained  only  after  querying  a  sufficient  number  of  operators,  but  weeding-out 
as  many  inconsistencies  as  possible.  A  typical  rule  for  comparing  two  objects  - 
say  a  new  data  point  and  a  previously  established  (and  updated)  track  set  -  will 
have  the  following  form:  "If  attribute  values  Ai,..,Ap  are  obtained  for  object 
one,  and  values  Bi,..,Bn,,  for  object  two,  then  it  is  possible  that  objects  one 
and  two  associate  with  the  same  platform."  Another  rule  might  be  more  negative: 

"If  attribute  A'  (say  bearing  measurement)  holds  for  object  one 


and  attribjte  value  B'  (say  two  dimensional  position  fix  with  associated 
uncertainty  renion)  holds  for  object  two  (previously  established  track)  then 
one  and  two  correlate  with  moderate  probability,  only  if  A'  intersects  B'  and 
the  measured  range  distance  to  the  sensor  source  is  still  effective." 

In  addition  to  the  rules,  the  syste.m  consists  (depending  on  sampling  time 
and  local  sensor  systems  employed)  of  statements  describing  which  attributes 
are  present  and  what  their  perceived  values  are.  The  component  parts  of  both 
the  modus  ponens  rules  and  the  attribute  data  may  be  describable  most  naturally 
in  either  mathematical -probabilistic  form  or  in  linguistic  (possible  vague) 
form,  the  latter  employing  typical  hedges  or  emphasizers  such  as  'most', 

'usually',  'often',  probably',  'possibly',  'with  high  confidence',  'most  likely', 
etc.  In  the  latter  case,  it  is  most  convenient  to  use  the  techniques  of  fuzzy 
set  theory  in  the  modeling. 

In  a  series  of  previous  papers  (see  especially  NRL  report  8415  and  forth¬ 
coming  book  "Recent  Developments  in  Fuzzy  Set  Theory  and  Possibility  Theory", 
Peugamon  ^ss),  the  author  has  shown  that  an  explicit  connection  exists 
between  the  fuzzy  set  approach  and  that  of  the  more  well-known  probabilistic- 
statistical  approach  to  the  modeling  of  uncertainty.  A  relatively  simple 
mapping  was  derived  (since  then,  an  additional  mapping  has  been  discovered)  which 
connects  fuzzy  sets  with  random  sets.  As  a  consequence,  every  fuzzy  set  is  shown 
to  be  equivalent  -  through  its  membership  function  -  to  an  entire  class  of 
corresponding  random  sets  -  through  their, conjmon  one-point  coverage  function. 

In  addition,  the  mapping  is  shown  to  induce  a  homomorphism  between  all  of  the 
major  operations  of  fuzzy  set  theory  and  that  of  ordinary  random  (and  non-random) 
sets.  In  essence,  this  implies  that  modeling,  where  convenient,  can  be  carried 
out  in  a  fuzzy  setting,  using  all  of  the  many  established  fuzzy  techniques 
available,  and  then  reinterpreted  in  a  rigorous  manner  in  the  usual  probabilistic 
setting. 

In  particular,  applying  the  above  results  to  logical  reasoning  yields  the 
following;  The  rule-based  system  modeling  the  attribute  aspect  of  the  correlation 
problem  is  a  conjunction  of  modus  ponens  statements  and  other  statements 
compounded  from  atoms  of  fuzzy  sets  or  probabilistic  statements  (in  the  form  of 
random  sets).  Consequently,  the  entire  system  may  be  modeled  in  a  fuzzy  set 
framework  determining  a  single  (but  compound)  fuzzy  set  statement  4B(V)iT,  where 
fuzzy  set  membership  function  ig  is  computable  from  standard  fuzzy  set  manipula¬ 
tion  techniques,  with  max-min  operations  predominating.  V  is  an  unknown  parameter 
vector  representing  in  one  component  Q,  and  in  other  components,  the  measurement 
dimensions  yielding  the  various  attribute  values,  x  is  the  confidence  set  level. 
Carrying  out  a  projection  operation,  in  turn,  yields  (})(;(Q)4.t,  where  fuzzy  set  C 
is  computed  from  3.  The  last  expression  is  a  fuzzy  confidence  set  for  the 

possible  values  of  Q.  This  confidence  set  is  seen  to  be  a  uniformly  most 
accurate  description  of  Q.  That  is, it  can  be  shown  (related  to  the  previous 
mentioned  mapping  connecting  fuzzy  and  random  sets)  that  this  description  of 
possible  O's  makes  maximal  use  of  the  system's  information.  Finally,  making 
direct  use  of  the  canonical  mapping,  a  probabilistic  description  is  obtained  for 
Q:  Pr(QcS!j(C)  i  Y)>x,  where  Su(C)  is  a  computable  random  set.  The  last  expression 
can  then  be  either  directly  incorporated  into  the  overall  model  for  pr(QiY)  or 
used  in  its  own  right  for  correlation. 

At  present,  models  are  being  established  for  the  fuzzy  set  membership 
functions  involved.  Numerical  tables  of  correlation  sensitivities  to  parameter 
cnanges  ,  operator  variability  and  confidence  levels  are  planned. 
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FUZZY  SET  MEMBERSHIP  CAN  BE  INTERPRETED  IN 

TERMS  OF  TRUTH  LEVELS 
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Based  on  the  nuances  of  the  statements,  how  old  is  Kati? 
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Conclusion 

What  can  be  said  about  the  presence  of  A2  during  the 
latter  occasion? 
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